Weighted Poisson–Delaunay Mosaics∗

نویسندگان

  • Herbert Edelsbrunner
  • Anton Nikitenko
چکیده

Slicing a Voronoi tessellation in R with a k-plane gives a k-dimensional weighted Voronoi tessellation, also known as power diagram or Laguerre tessellation. Mapping every simplex of the dual weighted Delaunay mosaic to the radius of the smallest empty circumscribed sphere whose center lies in the k-plane gives a generalized discrete Morse function. Assuming the Voronoi tessellation is generated by a Poisson point process in R, we study the expected number of simplices in the k-dimensional weighted Delaunay mosaic as well as the expected number of intervals of the Morse function, both as functions of a radius threshold. As a byproduct we obtain a new proof for the expected number of connected components (clumps) in a line section of a circular Boolean model in R. 1998 ACM Subject Classification: I.3.5 Computational Geometry and Object Modeling, G.3 Probability and Statistics, G.2 Discrete Mathematics. 2010 AMS Mathematics Subject Classification: 60D05 Geometric probability and stochastic geometry, 68U05 Computer graphics; computational geometry.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

LARGE TYPICAL CELLS IN POISSON–DELAUNAY MOSAICS DANIEL HUG and ROLF SCHNEIDER Dedicated to Tudor Zamfirescu on the occasion of his sixtieth birthday

It is proved that the shape of the typical cell of a Poisson–Delaunay tessellation of R tends to the shape of a regular simplex, given that the surface area, or the inradius, or the minimal width, of the typical cell tends to infinity. Typical cells of large diameter tend to belong to a special class of simplices, distinct from the regular ones. In the plane, these are the rightangled triangles.

متن کامل

Expected Sizes of Poisson–Delaunay Mosaics and Their Discrete Morse Functions∗

Mapping every simplex in the Delaunay mosaic of a discrete point set to the radius of the smallest empty circumsphere gives a generalized discrete Morse function. Choosing the points from a Poisson point process in R, we study the expected number of simplices in the Delaunay mosaic as well as the expected number of critical simplices and non-singular intervals in the corresponding generalized d...

متن کامل

Vertex Numbers of Weighted Faces in Poisson Hyperplane Mosaics

In the random mosaic generated by a stationary Poisson hyperplane process in R, we consider the typical k-face weighted by the j-dimensional volume of the j-skeleton (0 ≤ j ≤ k ≤ d). We prove sharp lower and upper bounds for its expected number of vertices.

متن کامل

Random Inscribed Polytopes Have Similar Radius Functions as Poisson–Delaunay Mosaics∗

Using the geodesic distance on the n-dimensional sphere, we study the expected radius function of the Delaunay mosaic of a random set of points. Specifically, we consider the partition of the mosaic into intervals of the radius function and determine the expected number of intervals whose radii are less than or equal to a given threshold. Assuming the points are not contained in a hemisphere, t...

متن کامل

Iterated Gilbert Mosaics and Poisson Tropical Plane Curves

We propose an iterated version of the Gilbert model, which results in a sequence of random mosaics of the plane. We prove that under appropriate scaling, this sequence of mosaics converges to that obtained by a classical Poisson line process with explicit cylindrical measure. Our model arises from considerations on tropical plane curves, which are zeros of random tropical polynomials in two var...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017